Implementing communication latency hiding in high-latency computer networks
نویسندگان
چکیده
We present a latency hiding protocol for asynchronous message passing in UNIX environments. With this protocol distributed parallel computing can be utilized to solve applications, which can be structured such that useful computation overlaps communication, in a more efficient way than possible with current standard technologies. To maintain portability our protocol is layered on top of the Berkeley socket interface and the TCP/IP protocol. We present experimental data that validate our model on latency hiding and demonstrate the capability of our implementation.
منابع مشابه
Communication Latency Hiding | Model and Implementation in High-latency Computer Networks Communication Latency Hiding Model and Implementation in High-latency Computer Networks
The potential of large numbers of workstations for solving very large problems is tremendous. Nevertheless, it is often considered inappropriate to parallelize applications with a fair amount of communication on computer networks, because communication via networks with high latency and low bandwidth presents a technological bottleneck. In this paper, a model to analyze the gain of communicatio...
متن کاملExploiting Communication Latency Hiding for Parallel Network Computing: Model and Analysis
Very large problems with high resource requirements of both computationand communicationcould be tackled with large numbers of workstations. However, for LAN-based networks, contention becomes a limiting factor, whereas latency appears to limit communication for WAN-based networks, nominally the Internet. In this paper, we describe a model to analyze the gain of communication latency hiding by ...
متن کاملSoftware-Based Communication Latency Hiding for Commodity Workstation Networks
A variety of latency hiding techniques has been investigated at the hardware level. However, except multithreading, which may require substantial program structuring effort, other software-based latency hiding methods have not been investigated. In this paper, we consider design alternatives for latency hiding other than multithreading. Furthermore, we present experimental evidence for the vali...
متن کاملThe Impact of Inexpensive Communication on a Commercial RPC System
Distributed object systems and the underlying remote procedure call layers which implement them have been engineered for expensive communication (high overhead, low-speed networks with unreliable delivery). The architecture of these RPC systems embody design choices that incur communication overhead , obviating the beneets of inexpensive communication (low overhead, low latency, high bandwidth)...
متن کاملApplication Mapping onto Network-on-Chip using Bypass Channel
Increasing the number of cores integrated on a chip and the problems of system on chips caused to emerge networks on chips. NoCs have features such as scalability and high performance. NoCs architecture provides communication infrastructure and in this way, the blocks were produced that their communication with each other made NoC. Due to increasing number of cores, the placement of the cores i...
متن کامل